Quantized mixed tensor space and Schur-Weyl duality I 



R. Dipper% S. Doty^, F. StolP 

" Institut fiir Algebra und Zahlentheorie, Universitdt Stuttgart, Pfajfenwaldring 57, 

70569 Stuttgart, Germany 
^ Department of Mathematics and Statistics, Loyola University Chicago, 6525 North 
Sheridan Road, Chicago IL 60626 USA 



Abstract 

This paper studies a g- deformation, !B"g(g), of the walled Brauer algebra 
(a certain subalgebra of the Brauer algebra) and shows that the centralizer 
algebra for the action of the quantum group \Jr{qI^ on mixed tensor space 
(i?"')®'' ® {^EJ^Y®'^ is generated by the action of for any commutative 

ring R with one and an invertible element q. 
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Introduction 

Schur-Weyl duality is a special case of a bicentralizer property. For al- 
gebras A and B, we say that an y4-i?-bimodule T satisfies the bicentralizer 
property if End a{T) = p{B) and Ends(T) = (j{A), where p and a are the 
corresponding representation maps. The classical Schur-Weyl duality due to 
Schur ([3]) is the bicentralizer property for the representations of the group 
algebras of the symmetric group &m and the general linear group GL{n) on 
the ordinary tensor space (C")®™'. Schur-Weyl duality plays an important 
role in representation theory, since it brings together the representation the- 
ory of the general linear group and the symmetric group. This duality has 
been generalized to algebras related to these group algebras and deformations 
of them. 
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This paper studies Schur-Weyl duality on the mixed tensor space in a 
very general setting. Let i? be a commutative ring with 1, g an invertible 
element of R, n a. positive and r, s nonnegative integers. The quantum group 
U of the general linear group is a g-deformation of the hyperalgebra of the 
general linear group and acts on the mixed tensor space V'^'^ ^V*^^ , where V 
is the natural U-module and V* its dual. We show that Endu{V^'' O V*'^') 
is the image of the representation of a g-deformation of the walled 

Brauer algebra. This was previously known only in cases R = C{q) when q 
is an indeterminate or i? = C. 

The other half of the Schur-Weyl duality for mixed tensor space, namely 
that EndiBn^(g)(\/'^'' (g) V*"^^) is equal to the image of the representation of 
U, will be shown by completely different methods in a forthcoming paper by 
the authors (see [6\). 

Schur-Weyl duality for mixed tensor space has been investigated in [ij 
for R = C and g = 1 and in IJ, |l5| for R = C(g). Our results hold for 
general R and invertible parameter g. It therefore covers the quantum case 
as well as the classical case for hyperalgebras and hence the case of the general 
group over an infinite field. If the algebras are semisimple, then it suffices to 
decompose the tensor space into irreducible modules. We obtain more general 
results by defining an integral isomorphism between Endu(V^'^'^ ® V*^^) and 
Endu(^®''+'). 

To prove our results, it is helpful to find a simple description of endomor- 
phisms of U-modules. For g = 1 these objects are the walled Brauer diagrams 
(see which generate the walled Brauer algebra. Leduc introduced in 
a g-deformation Ar,s of the walled Brauer algebra by (non diagrammatic) 
generators and relations and defined an epimorphism from a certain tangle 
algebra to Ar^s- We alter this description to get it precise: instead of nonori- 
ented tangles, we take oriented tangles generating a suitable deformation of 
the walled Brauer algebra in terms of diagrams. These oriented tangles allow 
us to prove our results by a simple argument, once it is shown that they act 
on the mixed tensor space. 

The paper is organized as follows: in Section [H the case g = 1 is stud- 
ied. This special case provides the main ideas for the quantized case, but 
it is much easier than the quantized case. The algebra ^"^(1) is the walled 
Brauer algebra, a subalgebra of the Brauer algebra which is described in 
terms of Brauer diagrams. By a simple argument we show that for g = 1 
the result for the mixed tensor space V®^ ® V"*®* is equivalent to the clas- 
sical result for the ordinary tensor space \/®'"+*. Sections |2] and [3] provide 
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information about the quantum group, the Hecke algebra and Schur-Weyl 
duahty for the ordinary tensor space. Sections S] and O are devoted to find an 
isomorphism of i?- modules between Endu(V^®'" ® V*"^") and Endu(^®''"^'*)- 
Unless g = 1, this isomorphism is not given by simply commuting compo- 
nents of a tensor product. Each element of the Hecke algebra TCr+s induces 
an element of Endu(V"'^''+*), but even for small integers r,s,n it is nontriv- 
ial to compute the images of the generators of the Hecke algebra under the 
above isomorphism. This problem is solved by the description with oriented 
tangles which replace the walled Brauer diagrams. In Section |6] these tangles 
are defined, in Section [7] an action of tangles on the mixed tensor space is 
defined (coinciding with the action of Ar^s), and the relationship between 
the isomorphism Endu(V'®'' ® V*^') = Endu(V'®'^+') and the description by 
tangles is considered. Section [8] finally proves the main results as an easy 
consequence of the preceding sections. 

1. The case q = 1 

Let i? be a commutative ring with 1, n a. positive integer, r, s nonnegative 
integers and m = r + s. The general linear group G = GLn{R) acts naturally 
on = i?", and thus acts diagonally on V^*^™. This action of G obviously 
commutes with the action of the symmetric group &m acting on V'^"^ by 
place permutations, so we have a natural algebra map 

am : Rem ^ EndG(V^®"^) 

from the group algebra R&m into the algebra EndG(V"'^™) of i?-linear endo- 
morphisms commuting with the G-action. The famed classical Schur-Weyl 
duality which is due to Schur states that the representation maps a-m and 
RG EndRe^iV^"") are surjective for R = C. 

The general linear group G also acts on the dual space V* via {gf){v) = 
f{g-^v) ioT f eV*,v eV,g e G and thus acts on V^"^ (g) V*'^'. Analogous 
to the action of the group algebra R&m on V"®™ we have an algebra ^BJ!^ 
acting on V^"^ ^V*'^'^ , called the walled Brauer algebra, such that this action 
commutes with the action of G. Before we introduce this algebra, we will 
first recall the definition of the Brauer algebra in j^. 

A Brauer m-diagram is an undirected graph consisting of m vertices in a 
top row, m vertices in a bottom row, and m edges connecting the vertices, 
such that each vertex is the endpoint of exactly one edge. The Brauer algebra 
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is the free i?-module over the set of Brauer m-diagrams with the following 
multiplication: For two Brauer m-diagrams di and d2 we let did2 = n^d^, 
where d^ and k are given by the following procedure: place di above d2 and 
identify the vertices along the bottom row of di in order with the vertices 
along the top row of d2- Remove the identified vertices and also the closed 
cycles, if any, and retain the remaining vertices and paths. This results in 
a new Brauer m-diagram ^3. Then let k be the number of discarded cycles. 
Here is an example illustrating the multiplication procedure: 




Figure 1: Mutliplication in the Brauer algebra 



An edge in a Brauer diagram d is said to be propagating if its endpoints 
lie on opposite rows of d] the diagram d is totally propagating if all of its 
edges are propagating. The subalgebra of QSJ^ generated as an i?-module by 
the totally propagating diagrams is isomorphic with R&m- 

Now we take m = r + s, and let F be the set of vertices in the first r 
positions in each row of a Brauer m-diagram. Let L be the set consisting of 
the remaining vertices (those occurring in the last s positions in each row). 
Consider the subalgebra of generated as an i?-module by the diagrams 
d such that: 

1. the endpoints of propagating edges are both in F or both in L; 

2. one endpoint of a non-propagating edge is in F , the other one in L. 

One easily verifies that this is indeed a subalgebra. It is known as the walled 
Brauer algebra QSJ!,, introduced in 

Brauer ([3]) defined an action of the Brauer algebra, and thus of its sub- 
algebras, on the tensor space \/®''". To explain this action, we fix the natural 
basis Vi, . . . ,Vn of V = i?". Then V®"^ has a basis fi := f ® ■ ■ ■ (S> 
indexed by multi-indices i = with entries ij G {!,..., n}. To 

determine the coefficient Oij of the matrix representing the (right-) action of 
a Brauer diagram, one writes the entries of i and j in order along the top and 
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bottom rows of vertices in the diagram. Then Oi j is 1 if both ends of each 
edge carry the same index, and if there is an edge with ends indexed by two 
different numbers. Note that a totally propagating Brauer diagram permutes 
the components of the tensor product and thus we regain the action of the 
symmetric group. 

By identifying V with its linear dual V* via Vi i— > v*, the Brauer algebra 
resp. its subalgebras also acts on Vi ® V2 . . . Kn, where is or V*. In 
particular, we have actions of 6,+, on and on l^®^ ® V*^'. In [l| 

it is shown that the representation map 

ar,s : ^ EndG(V^®'' ® K*®') 

is surjective for R = C With a simple argument, we will reprove this result 
and generalize it to abritrary commutative rings with one, for which cxr+s is 
surjective. De Concini and Procesi showed in that this surjectivity holds 
for any commutative ring R with 1 which satisfies the following condition: 
whenever / is a polynomial of degree r + s and f{x) = for all x & R, then 
/ = 0. In particular, ar+s is surjective for infinite fields and for Z. 

Theorem 1.1. For any commutative ring R with 1 we have 

surjective if and only if ar+s is surjective. 

2. The action of 53"^ is faithful if and only if n > r + s. 

3. The anmhilator of QS;? , on V®'' ® V*®' is free over R if and only if the 
annihilator of R&r+s on \/®^+** is free over R. If so, they are of the 
same rank. 

Proof. For G- modules Wi and W2, the G- modules Wi ® W2 and W2 ® Wi 
are isomorphic, the isomorphism is given by interchanging the components 
of the tensor product. If Wi and W2 are free over R of finite rank, then 
Hom(iyi, W2) is canonically isomorphic to Wi^W2. Thus we have a sequence 
of isomorphisms of i?-modules 

EndR(r®^+') = V*^''^' ® 1/®^+' = V*^' ® V*®"^ ® 1/®^ ® V^' 

Since the G-linear homomorphisms in Hom(Vri, W2) are mapped exactly to 
the G-invariants of Wi ® W2, we obtain an i?-linear isomorphism between 
EndG(V"®''+') and EndG(l^®'^ ® V*^'). 
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Let d he a totally propagating Brauer diagram. Thus ar+s{d) is an ele- 
ment of EndG'(V"®^"'"*). The above isomorphism permutes components in a 
tensor product, that is permutes rows and columns in the matrix represent- 
ing the element of EndciV'^'^'^^). Therefore, ar+s{d) maps to ar,s{d'), where 
d' is the Brauer diagram obtained by interchanging the vertices to the right 
of the wall, a top vertex with the corresponding bottom vertex, as depicted 
in Figure [2J Let R&r+s i?-linear isomorphism given by i— > d'. 




9- 




1 • 

Figure 2: interchanging vertices on one side of the wall 

Thus we have the following commuting diagram of i?-linear maps: 



R& 



r+s 



The first and the third part of the claim follow easily. For the second 
part note that the group algebra R&r+s acts faithfully on \/'^'"+'' if and only 
if n > r + s. □ 

The rest of the paper treats a g-analogue of this theorem. For general 
(invertible) q & R the result is much more difficult to obtain, but in outline 
the method parallels the proof in the q = 1 case. 



2. The Hopf algebra Vr 

Now, let -R be a commutative ring with 1 and q an invertible element 
of R. In this section, we introduce the quantized enveloping algebra of the 
general linear Lie algebra 0[„ over R with parameter q and summarize some 
well known results; see for example 0,[ll,[l6|. 
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Let be the free Z-module with basis hi, . . . ,hn and let Si, . . . , e P"^* 
be the corresponding dual basis: Si is given by ei{hj) := 6ij for j = 1, . . . ,n, 
where 6 is the usual Kronecker symbol. For i = 1, . . . , n — 1 let 0;^ e P^* be 
defined by ctj := — Sj+i. 

Definition 2.1. The quantum general linear algebra [/^(gt^J is the associa- 
tive Q(g)-algebra with 1 generated by the elements Cj, /j (i = 1, . . . , n — 1) 
and {h G P^) with the defining relations 

^0 = 1, gV' 

q^e^q-^ = g^'^'^^e,, gV^?"' = 
— 

eifj - fjCi = 5ij— where Ki := g'^^-'^'+i, 

q — q~ 

e^ej - (g + g"^)ejejej + e^e^ = for |i - j| = 1, 
- (g + q~')hfjh + =0 for 1^ - j| = 1, 
CiCj = CjCi, fifj = fjfi for |i - j| > 1. 

UqiQin) is a Hopf algebra with comultiplication A, counit £ and antipode S 
defined by 

A{q'') ^q^® g^ 

A(ei) = ei ® + 1 Ci, A(/i) = ® 1 + /i, 

£(g'^) = 1, £(e,) = £(/,) = 0, 

S{q^)^q-\ Siei)^-eiKi, S{fi) ^ -K;^ fi. 

Note that A and e are homomorphisms of algebras and S is an invertible 
anti-homomorphism of algebras. Let V be a free Q(g)-module with basis 
{vi, . . . , Vn}. We make V into a C/g(0[„)-module via 

q^Vj = q^^'^^'^Vj for /?. G P^, j = 1, . . . , n, 

e-^;. = / ifj=^ + l if-^' = ' 

' [0 otherwise, |^ otherwise. 

We call V the vector representation of [/y(g[,„). 

Let (in resp. in P) be defined by [l]^ := Xl!=o9^* • = 

- and let - ^, ff^ - ^. Let U be the Z[g, g-i] 
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subalgebra of Uq(Qln) generated by the and the divided powers ef^ and 
fi^^ for 1>0.V is a Hopf algebra and we have 



fe=0 

Furthermore, the Z[g, g~-'^]-lattice V2[ij,g-i] in V generated by the Vi is invari- 
ant under the action of U. Now, make the transition from Z[g, q^^] to an 
arbitrary commutative ring R with 1: Let q & R he invertible and con- 
sider i? as a Z[q, g'~^]-module via speciahzing q e Z[q, q~^] t-^ q e R. Let 
Ur := -R®z[g,g-i] U. Then Ur inherits a Hopf algebra structure from U and 
Vr R (8)z[q,q-i] ^z[g,5-i] IS a Uij-module. 



For nonnegative integers A;, Z, let : = 



Lemma 2.2. For I > we have 
l-l 



k=0 



fe=0 
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Proof. The following formulas can be shown by induction on j' > 0: 

E(-g'-^)-^(/f ® 1) • Hft'^) 

k=0 

k=0 

k=0 

fe=0 

and one gets the lemma by setting j — I — 1. □ 

3. The Hecke algebra and Schur-Weyl duality 

If no ambiguity arises, we shall henceforth write V instead of Vr and U 
instead of Ur. Let r, s be given nonnegative integers. For convenience of 
notation we will set m = r + s throughout the paper. Note that if W, Wi 
and W2 are U-modules, one can turn W* = Hom^(iy, R) and Wi W2 into 
U-modules setting {xg){w) = g{S{x)w) and x{wi 0^2) = A{x){wi <^W2) for 
g eW*,x e\J,w eW and Wi e Wj. Our main object of study is the mixed 
tensor space defined below. 

Definition 3.1. 1. The U-module is called tensor space or ordinary 
tensor space. 

2. The U-module V'^'^ (g) V*^^ is called mixed tensor space. 

Let I{n,m) be the set of m-tuples with entries from {l,...,n}. The 
elements of I{n,m) are called multi indices. We define an element Vi := 
Vii (8) <8) ■ ■ ■ (8) e Y^m fQj. QQ,cln multi index i = (ii, ^2, . . . , im) G H''^^ 
Then {vi, i e I{n, m)} is an it!-basis of ordinary tensor space y®"*. Let pord 
resp. Pmxd be the representations of U on the ordinary resp. mixed tensor 
space. 



l-k-l 
3 



(k) 



l-k-l 

3 



{i-k) 



Kk-i^ 
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Definition 3.2. Let Tim be the associative i?-algebra witli identity gener- 
ated by Ti, . . . , Tm-i subject to the relations 

{Ti + q){Ti-q-^) = for ^ = 1, . . . , m - 1 

TiTi+iTi = Ti+iTiTi+i for i = 1, . . . , m - 2 
TiTj = TjTi for |i - j| > 2 

where q E R is invertible. The algebra Hm is called the Hecke algebra. 

We remark that the first defining relation (Tj + q){Ti — q~^) = above 
is often replaced by a relation of the form (Tj + g)(Tj — 1) = 0. The two 
approaches are easily seen to be equivalent, via the transformation given by 
fi = qTi, q = q^. 

The symmetric group &m acts on J(n, m) by place permutation, i. e. 
i.Sfc = (n, . . . , ik-i, ik+i, ik, ik+2, ■ ■ ■ ,im) for a Coxeter generator Sk- The 
Hecke algebra Hm acts on by 

q-^Vi if ik = ik+i 

ViTk = { t^i.sfc if ik < ik+i 

Vi.sk + - if ik > ik+i 

and one easily checks that this action commutes with the action of U defined 
earlier. 

Green showed in that Pord(U) is the g-Schur algebra defined in [s], [sj. 
Let a : Tim — > End/j(K®™) be the corresponding representation of the Hecke 
algebra. The next theorem not only shows that Endu(V^®'") is an epimorphic 
image of the Hecke algebra Tim (this was proved in full generality in j^, 
Theorem 6.2]), but also that some kind of converse is true ([7|, Theorem 3.4]). 
In the literature, this property is called Schur-Weyl duality. 

Theorem 3.3 (Schur-Weyl duality for the ordinary tensor space [sl, 0])- 

Endu(V^^"^) = <y{n^) 
End„„(\/^"^) = porm- 



Our goal is to prove similar statements in which the tensor space 
is replaced by the mixed tensor space V®"^ ® y*®s Hecke algebra 

is replaced by the 'quantized walled Brauer algebra' given in Definition 16.31 
ahead. 
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4. The finite duals of U-modules 



Let W be an i?-free U-module of finite rank. Recall that the dual space 
W* = RompiiW, R) carries a U-module structure via {xg){v) = g{S{x)v) for 
X G U,(7 G W*,v G W. There is a different U-action on the dual space 
of W given by {xg){v) = g{S~^{x)v). This U-module will be denoted by 
W. In fact, W* and W are isomorphic as U-modules, even in a natural 
way, but the isomorphism is not the identity on the dual space. Similarly, 
W and its double dual W** are naturally isomorphic as U-modules, but 
the isomorphism is not the usual isomorphism between an i?-module and its 
double dual. 



Lemma 4.1 (([12], Lemma 3.5.1)). The usual isomorphism between an R- 
free module W of finite rank and its double dual induces U-module isomor- 
phisms 

The tensor product of two U-modules is a U-module via the comultipli- 
cation A. The map sending ^ g ^ v to the i?-endomorphism of W 

given by (^g^g ® v){w) = J^g vdi'^) ■ v for w & W defines an i?-linear 
isomorphism of W ® W onto EndniW) . The set of \J -invariants of W is 
given by 

:= {w e W : xw = e{x)w for all x G U}. 

Lemma 4.2. 

Endu(Vr) ^ {W ®W)^ 
under the above isomorphisms. 

Proof. Suppose ^g ®v E Endu(H^) C W ® W, which means that for all 
X G U and for all w & W we have a;((^^ v9 ® '^)('"^)) — (Xlc, v9 ® v){xw). 
The left hand side is 

X (^(^^^9 ® f j = X '^^g(w)v = ''^^g{w)xv = (^^^g ® xv^ (w). 
The right hand side can be written as 

(^g(^v^ (xw) = ^g{xw)v = ^{S{x)g){w)v = (^S{x)g (g>v^ (w). 
This means that J2gv9 ® ^ Endu(W^) if and only if J2gv9 ® 3;f = 
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For / > 0, let U; be the algebra generated by the together with the 
divided powers ef^, f^^^ with k < I. We claim that Urinvariants and Ur 
endomorphisms coincide. \i x = then 



XV 



9,v 



9,^ 



S{x)g ® V ^ g (g) q^v = ^ q (^v 
^q^g^q^v = 

9,"" 9,f 

q'^^g^v = e{q'')^g®v. 



This shows the claim for / = 0. Suppose the claim holds for U/_i and we have 
an element ^g^v that already commutes with U^-i, i. e. A{f-''^) ^g^ 



V = A(e?^) ^ O = for all J < / and A(g'*) J2n v 9 ^ v = J2„ v 9 ® v 



g,v ■ 



Lemma [2.21 shows that 

AifP)J29^v = ^ J29®f^'^^-Sifh9^v = 0and 



9,v 



g 0v 



^ ^ ^ ® efK - S{ef^)g 0v = O. 



□ 



Since f^''\ ef^ and U/_i generate U;, the lemma follows. 

For i?-modules V and let r : V"(8>W^ W^V be the i?-homomorphism 
defined by t{v <^w) = w^v. 

Lemma 4.3. The following diagrams commute: 
1. 

U U 



u® u 



u® u 



that is Ao S = {S ^ S) o t o A. Similarly 



U 



u® u 



u 



u® u 



5-i«)5- 



u® u 
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that is Ao S-^ = ® S'^) o r o A. 

This is easily checked. 

Lemma 4.4. Let Wi and W2 be U -modules which are R-free of finite rank. 
Then there are natural isomorphisms of \J -modules 

{Wi (g) Wi)* = w; ® Wl, {Wi ® W2)' = W!^® W[. 

The isomorphisms (jP : IVg^®^!^ ~^ {Wi(dW2f~^ (with □ = * or' ) are given 
by 

(jp{g ® h) (f ® w) := h{v)g{w) 
for g e 1^2° h G W^, v eWi.w eW2. 

Proof. Let x G U. We write A(x) = Yli{x) -^(o) in the Sweedler notation. 
By Lemma SSI we have A oS'(x) = {S®S)ot{^^^^-^X{q)®X{i)) = "^(^(i))® 
S'(a;(o)) and A o S~^{x) = J2{x) '^'^^(^^(i)) ® ^"^(^(o)) . With this notation we 
have 

x{(j){g h)) {v IS) w) = (j){giS)h) {S^^{x){v w)) 

= <p{g®h) {/\{S^\x)){v ® w)) 

= J2h{S^\x^,))v)g{S^\x^o))w), 

(x) 

where ± is + for □ = * and — for □ = On the other hand 

(f){x{g (g) h)) {v ®w) = (f){A{x){g ® h)) {v w) 

X(o)g ® X(i)h {v 0w) 
{^) / 

{x) 

= J2h{S^\x^,))v) giS^\x^o))w) 

ix) 

and the claim is proved. □ 
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5. The isomorphisms V (g) V = V ^ V* and V* ^ V = V ^ V* 

The following lemma exhibits isomorphisms V —>■ V ^V* and V* ® 
V V ® V* . As mentioned in the remarks preceding Lemma 14.11 we have 
an isomorphism V* = V as U-modules. We will need the following two 
isomorphisms generalizing the interchange of the components of a tensor 
product. If we want to emphasize that v* is considered as an element of V, 
we write instead of v*. 

Lemma 5.1. Let tp' : V ® V ^ V ® V* , and : V* ^ V ^ V ^ V* be the 

isomorphism of R-modules defined by 

'^^''^^'''^ " \ q-\^v* + {q-^-q)Y:iZlvi®v! k = i 

The isomorphisms ip' and ip are isomorphisms of\J -modules. Note that they 
are bijective for any choice of the ring R, since q is invertible. If q = l, then 
all the isomorphisms are given by permuting the components of the tensor 
product. 

The lemma can be easily verified. For positive integers r and s, consider 
the following isomorphisms: 

Endi?(V^®'' ® V^*®') is isomorphic as an i?-module to {V®" ® V*^')' ® 
{y®^ (g) \/*®*^^ such that U-endomorphisms correspond to U-invariants by 
LemmaHiH Lemma 113] together with Lemma |0 shows that (V"^''(8)V^*®*)'® 
(\/®^ ® V*®') is isomorphic as a U-module to V®' ® V'^'' ® V®^ ® V*®' = 
Y^s ^ y>^r-i (g^Y'^v® V^''-'^ (g) V*^'. Applying ^p' to the middle part, this 
is isomorphic as a U-module to V^' ® (g)V^V*® V®'"^ ® By 

a similar argument as above, we have /^-isomorphisms 

and again U-invariants map to U-endomorphisms. Successive application 
of V shows that V* ® V^""^ V*'^' and V^'"'^ V*®'+'^ are isomorphic 
U-modules (and thus isomorphic as -R-modules), so we have 

Endu{V* ^V^''-^ ^V*^') ^ Endv{V^"~^ ®V*^'+^). 
This proves the following proposition: 
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Proposition 5.2. There is an isomorphism of R-modules 

mapping \] -endomorphisms to U-endomorphisms. Repeated application leads 
to an isomorphism of R-modules from Endu(V^®'"'^'*) to Endu(V^®'" ® V"**^*). 

6. Oriented tangles 

It is time to introduce the quantized walled Brauer algebra. This is a 



generalization of the algebra defined in [IJ]; we give a graphical description 
based on tangles. 

A tangle is a knot diagram in a rectangle (with two opposite edges desig- 
nated "top" and "bottom") contained in the plane M^, consisting of m ver- 
tices along the top edge, m vertices along the bottom edge, and m strands in 

connecting the vertices, such that each vertex is an endpoint of exactly 
one strand, along with a finite number of closed cycles. Two tangles are 
regularly isotopic, if they are related by a sequence of Reidemeister's moves 
RM II and RM III, together with isotopies fixing the vertices: 

RMII: RMIII: 




We fix the following notations: the vertices in the top row are denoted 
by ti, ^2, • • • , ^m, the vertices in the bottom row by 6i, 62, • • • , An oriented 
tangle is a tangle such that each of its strands has a direction. Let T be 
an oriented tangle. To T we associate sequences I = (/i, . . . , Im) and J = 
(Ji, . . . , Jm) of symbols '|' and 'f by the following rules: 

1. If there is a strand starting in tk then let Ik =i, if there is a strand 
ending in t^, let /fc =T- 

2. If there is a strand starting in bk then let =|, if there is a strand 
ending in bk, let Jk =i- 

Observe that for a given oriented tangle the number of entries equal to 
I in / necessarily is the same as the number of entries in J equal to |. We 
henceforth assume that the indices J, J satisfy this condition and call T an 
oriented tangle of type (/, J). We indicate multiple occurrences of one symbol 
next to each other by exponents. 
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Example 6.1. 



V 

is an oriented tangle of type ((i, T, i\ T^ i), (i, T, i, T^ i'))- 

If is a vertex, let s{v) be the strand starting or ending in v. If s is a 

strand, let h{s) be the beginning vertex and e(s) the ending vertex of s. Note 
that strands begin and end at vertices and are not closed cycles. 

Definition 6.2. Let Ui^j be the i?-module generated by all oriented tangles 
of type (/, J) up to regular isotopy and the following relations which can be 
applied to a local disk in a tangle 




(03) 'p = C/ = ^"| 

(04) )o = G{ = ^-"" 

Let 5* be a tangle of type {I.J) and T be a tangle of type {J,K). Then 
all the strands at the bottom vertices of S have the same direction (up or 
down) as the corresponding strands at the top row of T. Thus if one places 
S above T and identifies the bottom row of vertices in S with the top row in 
T, one gets a tangle of type (/, K). Denote this concatenated tangle hy S/T. 
Concatenation induces an i?-bilinear map Ujj x Uj^k Ui,k- In particular, 
Uij is an associative i?-algebra, the multiplication given by concatenation of 
tangles. 

Definition 6.3. Let ^",(g) := ^rT''),(rT')- Then ^^^^(gf) is an ii!-algebra 
which we call the quantized walled Brauer algebra. 
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Let us imagine a plane P orthogonal to the plane of the enclosing rectangle 
of the tangle, such that the first r vertices along the top and bottom edges 
are on one side of P and the remaining s vertices along the top and bottom 
edges are on the other side of P. The plane P is sometimes called the wall. 
If s is a strand of a tangle belonging to ^i'-T^),(i''t'=) ^.nd if b{s), e(s) lie on 
the same edge (top or bottom) of the enclosing rectangle, then necessarily s 
crosses the wall P. Moreover, if e(s) lie on the opposite edges of the 
enclosing rectangle, then the strand s may be positioned in such a way that 
it does not intersect the wall P. This geometric understanding of the tangles 
in Q3"g(g) explain the terminology 'walled Brauer algebra'. 

Note that for q = 1 relation (01) means that we don't have to distinguish 
over- and under- crossings, relations (03) and (04) are just the Reidemeister 
Moves I. We will show that Uj^j has an i?-basis indexed by certain tangles 
which are the g- analogues of Brauer diagrams in the classical case q = 1- li q 
is not necessarily 1, then using relation (01) one can switch crossings in an 
oriented tangle (modulo a linear combination of oriented tangles with fewer 
crossings), in particular one can move a strand on top of all other strands, 
a second strand on top of the remaining strands and so on. The relations 
(01), (03) and (04) can be used to untangle the strands and closed cycles, 
and finally relation (02) can be used to eliminate the unknotted cycles. This 
serves as motivation for the following definition of descending tangles, since 
each oriented tangle can be written as a linear combination of descending 
ones (with respect to a given total ordering on the starting vertices). 

Definition 6.4. Let T be an oriented tangle of type (J, J). Chose a total 
ordering ^ on the starting vertices of T. We say that T is descending with 
respect to ^ if the following conditions hold: 

1. No strand crosses itself. 

2. Two strands cross at most once. 

3. There are no closed cycles. 

4. If two strands si and S2 with b{si) -< b{s2) cross, then si over-crosses 

This means that a strand s lies on top of all strands t with beginning vertex 
b(t) >- b{s). Note that each tangle satisfying [H [3] and H] is regularly isotopic 
to a descending tangle. 
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Example 6.5. Let T be the tangle 




The strand s{bi) lies on top of all other strands, 5(62) lies on top of all strands 
except for s{bi) etc. Thus T is descending with respect to the total orderings 
61 ^ 62 ^ ^1 ^ ^4 ^ ^3 ^ h and 61 -< 62 ^ ^ ^4 ^ &5 ^ ^3- 

We will show that the descending tangles (up to regular isotopy) with 
respect to some fixed total ordering on the starting vertices form a basis for 



A Brauer diagram is a graph consisting of 2m vertices arranged in two 
rows and m edges, such that each vertex belong to exactly one edge. If 
T is a tangle, let c(T) be the Brauer diagram obtained by connecting the 
vertices which are connected by a strand in the tangle T, so closed circles are 
ignored. We call c(T) the connector of T. We say, that a Brauer diagram is 
of type (/, J), if it is the connector of a tangle of type (/, J). Note that for 
a given Brauer diagram c, there are always different indices, such that c is 
the connector of tangles of these types. Indeed, all other types are obtained 
by changing the orientation on strands in one tangle with connector c in all 
possible ways. 

Furthermore, there are precisely ml Brauer diagrams of type (/, J): For 
a given type (/, J) there are m starting vertices and m end vertices. In a 
Brauer diagram of type (/, J) the edges always connect a starting vertex with 
an end vertex. Thus the Brauer diagrams of type (/, J) are in one-to-one 
correspondence with bijections from the set of starting vertices to the set of 
end vertices, and there are m! such bijections. 

Fix some total ordering on the set of starting vertices. For each Brauer 
diagram c of type (/, J) choose a tangle Tc of type (/, J) with connector 
c, which is descending with respect to the fixed total ordering. Consider 
the strand in starting at the first starting vertex. The Brauer diagram 
c determines the end vertex of this strand. Furthermore, this strand does 
not cross itself, thus if is another descending tangle with connector c. 



Ui,j. 
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one can use the Reidemeister Moves II and III to move the top strand of 
to the position of the top strand of Tc. A similar argument works for the 
other strands, thus Tc and are regularly isotopic and we have a one-to-one 
correspondence between the set of Brauer diagrams of type (/, J) and the 
set of isotopy classes of descending tangles of type (/, J) with respect to a 
given total ordering of the starting vertices. 

Lemma 6.6. (fiAj) Fix a total ordering on the set of starting vertices and 
let B = {Tc} where c runs through the set of Brauer diagrams of type (/, J). 

1. Let A = Z[a, A^^, a^^{X^^ — A)] and let IA[ j he the A-module generated 
by the tangles of type (/, J) with relations 

(02') = r^ = a-i(A-i-A)=5 



(03') p = C/ = ^ 

(04') \^=(-~^= A-i 



Then Uj j is A-free with basis B. 
2. Ui^j is R-free with basis B. In particular, Ujj has R-rank ml. 



Proof. In his diploma thesis pjj, F. Weimer showed the special case / = 
J = il^yV) of first assertion. Actually, the restriction to (i*", t^) is 
not essential, if / and J have r entries equal to J. and s entries equal to 
t, then Uj j and ^j^-fs) (|r|s) are isomorphic as i?-modules: let S and T be 
descending tangles (with respect to some total ordering) without horizontal 
strands of type ((J.'', |^), /) and (^, (i^, T"*)) respectively. Let S' and T' be 
the tangles obtained by taking the mirror images of S and T and reversing 
the orientation of all strands. Then 5*/ 5", S'/S, T/T' and T'/T are oriented 
tangles with non-crossing vertical strands, and S/^/T : Ujj — ^ ^i'T''),(i''T'') 
and S'/-/T' : W(j.'t'),(i''T=) ^ ^i,J homomorphisms of i?-modules which 
are inverse to each other. 

The proof follows exactly the proof of Morton and Wassermann ([17|]) for 
the Birman-Wenzl-Murakami algebra. Instead of the knot invariant Morton 
and Wassermann used, this proof needs a knot invariant of oriented knots. 



whose existence is assured in 11 



The second assertion follows directly by change of base rings. □ 
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Corollary 6.7. For each Brauer diagram c of type (J, J) choose an oriented 
tangle Sc of type (/, J) with connector c without self- crossings and closed 
cycles such that two strands cross at most once. Then the Sc form a basis of 
Uj j resp. ofUij. 

Proof. If T is a tangle such that two strands cross at most once, then each 
tangle which is regular isotopic to T has at least as many crossings as T, since 
crossings can only be eliminated by the Reidemeister Moves 11 and 111 if two 
strands cross more than once. Choose a total ordering of the starting vertices 
and let the elements of the corresponding basis be denoted by Tg. Using 
relation (01)' resp. (01), Sc can be rewritten as plus a linear combination 
of tangles with strictly fewer crossings, which in turn can be written as a 
linear combination of descending tangles Tc with fewer crossings. Thus the 
base change matrix is an upper diagonal matrix (if the basis elements are 
ordered compatible with the number of crossings), the entries on the diagonal 
are 1, thus this matrix is invertible, and {Sc} is a basis. □ 

Note that if I and J have the same numbers of up-arrows and down- 
arrows, then Uj i and Uj j are isomorphic as i?-algebras. The isomorphism 
is given by conjugation with a descending tangle without horizontal strands 
of type (/, J). 

Corollary 6.8. W(jm) (|m) and Tim are isomorphic as R-algehras. 

Proof. The generators \- ■ ■{ ^ \- ■ 4 of W(|m)_(|m) satisfy the relations of the 
Tj G Tim- Thus is an epimorphic image of Tim- For w G ©m let 

w = Si^Si^ ■ ■ - Sii be a reduced expression, and let = Tj^T^j ■ ■ - Ti^. It is 
known that T^, does not depend on the reduced expression and {T^ | w G 
&m} is a basis of Hm- 

The starting vertices in the top row can be ordered from left to right. 
Then a descending tangle with respect to this ordering corresponds to one of 
the Tu,, which shows that W(jm) (|m) and Tim are isomorphic. □ 

The quantized walled Brauer algebra Q3"g(g) can be given by generators 
and relations as well. 



Definition 6.9 ( jl5[|). Let Ar,s be the A-algebra generated by the elements 
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gi, . . . , gr-i, gl, . . . , g*_i and D subject to the following relations 



(i) 


gigj = gjgi, K - j| > 2 


(i*) 


9t9*j = g*jgl K - j| > 2 


(ii) 


gigi+igi = gi+igigt+i 


(ii*) 


g-gU9*3 = 9Hi9*g*+i 


(iii) 


gf + a^i - 1 = 


(iii*) 


gf + ag* -1 = 


(iv) 


gtg*j = gjgi 






(v) 


Dg, = g,D, 2<t<r-l 


(v*) 


Dg* = g*D,2<j<s~l 


(vi) 


DgiD = \-W 


(vi*) 


DglD = X-^D 


(vii) 


= 5D 






viii) 


Dg^'glDg, = Dg^'glDgl 


(viii*) 


giDg^'glD = g^Dg^'g^D 



Note that (iii) implies that gi is invertible with g^^ = gi + a. 

If / : A — » i? is a specialization homomorphism, let Ar,s{R) be the algebra 
given by the same generators and relations with specialized coefficients. 



The definition of Leduc in |15j used a different set of parameters. One may 
recover Leduc's algebra as the specialization A C{z, q) : a q — A t— 
z~'^, 6 {z — z~^) / {q — q~^)- 

Corollary 6.10. ^(jr^s) (|rp) and Ar^s ore isomorphic as A-algebras. The 
same is true for any specialization, in particular for the specialization f : 
A — ^ i? : a I— > — g, A^^ i— > 5=*=", 5 1— >• [n]g we have Ar,s = 
R-algebras. 

Proof. It is easy to verify that 

1 ^ 

•^r.s ^(J^'-|s),(j'--fs) • gi ^ I' "I a\ I" 'I \" '\ 

D ^ \---\ ^ \---\ 

where the crossings affect the r — i-th and r — i + 1-st node and the j-th and 
j + 1-st node respectively, induces a well defined homomorphism of algebras. 



The same arguments as in [15| show that Ar^s is generated as an A-module by 



so called standard monomials. Indeed, our parameters in the relations differ 



from those in [15| but the transformations can be done in the same way. These 
standard monomials map to oriented tangles without closed components and 
self-crossings with different connectors, such that two strands cross at most 
once. By Corollary 16.71 the images of the standard monomials are a basis of 
^(VtO thus a generating system maps to a basis. The claim follows. □ 
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Note that in the classical case, the walled Brauer algebra is a subalgebra 
of the Brauer algebra. There is also a g-deformation of the Brauer algebra, 
the BMW-algebra (Birman-Murakami-Wenzl algebra, see j^), which has also 
a tangle description. Unlike the quantized walled Brauer algebra, the tangles 
used for the BMW-algebra are not oriented and relation (01) involves an ad- 
ditional term. Thus, the quantized walled Brauer algebra is not a subalgebra 
of the BMW-algebra, at least not in a canonical way. 

7. The action of oriented tangles 

In this section we will give an action of 03" Jq') on the mixed tensor space 
coinciding with the action of Ar,s given in [l5j. However, we will give a 
procedure to calculate the entries of the matrix of an arbitrary tangle, and 
not only of a generator. Furthermore, this procedure assigns to each oriented 
tangle of type (J, J) an i?-linear map. 

Let i,j G l{n,m). Recall that l{n,m) is the set of m-tuples with entries 
from 1 to n. Write the entries of i resp. of j in order from left to right along 
the vertices of the top resp. bottom row of the tangle. If /3 is a vertex, let 
be the entry written at the vertex /5. We say that T is descending 
with respect to (i, j) if T is descending with respect to some total ordering 
-< on the starting vertices, such that /5 -< 7 implies j) < 7(1, j), that is -< 
is a refining of the ordering on starting vertices by their attached indices. So 
this means, that the strands starting from vertices f3 with j) = 1 are on 
top of the strands with starting index 2, etc. For example for n = 3, m = 4, 

12 3 2 

is descending with respect to ((1, 2, 3, 2), (2, 3, 1, 3)). 
The total ordering on the starting vertices is ti -< ^4 ^ 
bi -< t2, ti ^ -< t2 -< hi or ti -< t2 -< -< hi. 

2 3 13 
12 3 2 

is not descending with respect to ((1, 2, 3, 2), (2, 3, 1, 3)). 

2 3 13 

To each m-tuple / with entries in {T? i} we associate an m-fold tensor 
product V/, such that the k-th. component of V/ is if Ik =[ and V* if Ik =]■ 
Recall that {vi, . . . , f„} is a basis of V . Let {v^, . . . , w*} be the dual basis. 
For i = (ii, . . . , im) G /(n, m) let v{ = Xi^® . . .® Xi^ G Vj where Xi^ is either 
Vi G V or V* G V*. Then {v( \ i G /(n, m)} is a basis of Vj. We will now 
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assign to each oriented tangle T of type (/, J) a hnear map ipx from Vj to 
Vj acting on V/ from the right by giving a procedure to calculate the entries 
of the corresponding matrix with rows and columns indexed by /(n, m). We 
let these matrices act from the right as well. 

Procedure 7.1. Let {I, J) be a type and i,j G I{n,m) be fixed. Choose a 
total ordering on the set of starting vertices compatible with the partial order 
on the starting vertices by the double index (i,j). 

Let T be an oriented tangle T of type {I, J) which is descending with 
respect to this total ordering. To T we define a value ipijiT) E R as follows. 
If there is a strand in T whose starting and end vertex are labeled by different 
indices from the double index (i, j), let ipijiT) = 0. If for all strands in T the 
starting and end vertex carry the same label, we may assign this label to the 
strand as well. Then let ipi^{T) be the product of the following factors (the 
empty product being 1 as usual): 

• we have a factor q"^ for each crossing X of strands labeled by the same 
number and with q for each such crossing X; 

• in addition, for each horizontal strand in the upper row from left to 
right labeled by i we have a factor q^^~"'~^, and a factor for 
each horizontal strand in the bottom row from left to right labeled by i. 

Note that ifT and T' are regularly isotopic, then ip^lT) = ■?/'i j(T'), thus ijji^ 
is a well defined map from a basis ofUi^j to R and extends uniquely to an 
R-linear map Ui^j —>■ R. 

Note that this procedure involves a choice, namely the total ordering 
on the starting vertices compatible with the partial ordering given by (i, j). 
Before we show that the resulting maps ipij do not depend on this choice we 
illustrate the procedure by an example. 

Example 7.2. Let i = (ii, ^2, "^s), j = {ji,j2,j3) be multi indices with ii = 

2 

2, ji — 1, _73 = 1 and T — ■ Then we have 

1 1 

2 2 2 



1 



written as a linear combination of descending tangles. We see that Oij 7^ 
only if (ij) = ((2, 1,1), (1,2,1)) or (i,j) = ((2, 1, 2), (1, 1, 1)). If (ij) = 
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((2, 1, 1), (1, 2, 1)), then i'ijiT) = q ^ (for the crossing of the strands indexed 
by 1). If (i,j) = ((2, 1,2), (1,1,1)), then V^i,j(T) = (g-g-i)g"-i -g^- = q^-q 
(one horizontal strand from left to right on the bottom indexed by 1, one 
such strand on the top, indexed by 2). 

Lemma 7.3. For each i,j G I{n,m), the map V'ij : R defined in 



Procedure 7. 1 is independent of the choice of the total ordering on the starting 



vertices compatible with the partial ordering given by (i,j). 

Proof. Suppose that we have two different total orderings on the starting 
vertices. We may assume that they only differ in the total ordering of two 
starting vertices /?i and P2 with the same index lying in two adjacent layers, 
that is no strand over-crosses the one strand and under-crosses the other 
strand. Let T be a descending tangle with respect to the first total ordering. 
If s{Pi) and s{(32) do not cross, then T is descending with respect to the 
second total ordering. If they do cross, and the crossing is of the kind X; we 
get a factor in the first total ordering. To write T as a linear combination 
of descending tangles with respect to the second total ordering, apply rela- 
tion (01). Note that the number of horizontal strands on the top from left 
to right starting at a vertex with index i minus the number of such strands 
on the bottom is the same in the linear combination and in T. Thus we get a 
factor q and a factor q~^ — q, summing up to q~^. A similar argument works 
for a crossing X. □ 

Definition 7.4. To each element T G Uj^j we associate an element ipT G 
IIom^(V7, Vj) acting from the right on Vj by 



jS:I{n,m) 



Clearly, ^ : T i— is an i?-linear map Ui^j Hom/j(V/, Vj). The V'i,j(T) 
are the matrix entries of the matrix corresponding to ipT acting from the 
right. The next theorem shows that the homomorphism is compatible 
with concatenation of tangles. 

Theorem 7.5. Let T be a tangle of type (/, J) and S be a tangle of type 
iJ,K). Then 

Extending linearly, this formula also holds for T G Uj^k O'nd S G Uk,j- 
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The proof of this theorem is done in several steps. Note that the theorem 
is equivalent to the formula '?/'ij(T/S') = X]ke/(n,m) ^i,k(7')V'k,j('S') for all i, j G 
/(n, m). 

Definition 7.6. Let the following tangles be given where the orientation of 
the vertical strands is omitted and has to be chosen suitably. The p indicates 
that the horizontal edges and crossings affect the p-th and p + 1-st node. 

Er = \---\ >^ I---L E^ = \---\ X I-. -I, E^ = \---\ ^ I-. -I, 

ET = \--\ X I---L s>^ = \--\ X s^ = \--\ X I---L 
s? = \--\ X s>^ = \--\ X 1 = 1 I I I 



We call these tangles basic tangles and call the tangles E"^, E^, E^, Ep of 
type e, and the tangles S*^, S^, S"^ of type s. 

Lemma 7.7. Uj^j is generated by the basic tangles, in the sense that each 
element ofUj^j is a linear combination of concatenations of basic tangles. 

Proof. Note that the basic tangles are in general not elements of Uj^j. If one 
changes the crossing in a basic tangle from over-crossing to under-crossing 
or vice versa, then using relation (01) the resulting tangle is a linear com- 



bination of basic tangles. In Theorem 2.11 of [17| it is shown that a tangle 
algebra is generated by basic tangles. Although the tangles in 17| are not 
oriented, the proof can be adopted: If T is a descending oriented tangle, we 
can forget the orientation for the moment, write the tangle as a concatena- 
tion of basic tangles (possibly with crossings changed from under-crossing to 



over-crossing or vice versa) as in [l7j, and then attach suitable orientations 



to the strands of the basic tangles. □ 

Lemma EZl shows that it suffices to show Theorem 17. 51 for S a basic tangle. 

Lemma 7.8. If m = 2 and T and S are basic tangles such that T/S is 
defined, then we have 

i'T/S = 1pS°1pT- 

Proof. If T/S is defined, one can use the relations to write it as a linear 
combination of basic tangles. We list all possible cases and omit the index p 
which is always 1. 
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It is obvious that ipt is the identity, and concatenation with 1 does not 
change a tangle. 

• T and S are basic tangles of type e: 
The following tangles are defined: 

E^/E^, E^/E^, E^/E^, E^/E^, 
E^/E^, E^/E^, E^/E^e^nd E^/E^. 

For example, we show the lemma for E^/E^ — [n\qE^. We begin 
with calculating the coefficients of the matrices. We have ipi^u{E^) — 
SiuiArMQ'^''-"'^ and V'kj(£;^) = Sk,MSj,j,q-'^^+^+\ Thus ' 

kG/(n,2) fel 



o2(w-jl) 



fe-l 



One of the basic tangles T and 5" is of type e, the other one of type s: 
In this case, the following concatenations of tangles are defined: 

S>^/E^, S>^/E^, S^/E^, S^/E^, 
E^/S>^, E^/S>^, E^/S^ and E^/S^. 

For example, consider the case S^/E^ = q^E^. We have 
and thus 



V'i,k(5>^) 



q li ii = 12 = ki = k2 

1 if ii = /c2 7^ ^2 = ki 

(g - g-^)g2n-2fei if = i2 > = A;2 

otherwise 
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Furthermore, Vk,j(-E^) = hiM^h,^- Thus 



J2 



„2{h-ki) r. r. . 



\ A;i<ji 



• T and S are basic tangles of type s: 

The following cases have to be considered: S'^/S'^, S'^/S'^, S^/S"^ 
and S^/S^. For example, S^/S^ = 1 + q'^{q — q~^)E'^. We have 

and 



q if fci = fca = ji = j2 

1 if /Ci = J2 7^ = jl 

{q - q-^) if ki = k2< ji = j2 

otherwise 



i;,^{t + q^{q-q-')E^) 

1 + (g - gf-^)g2^i-^ if ii = i2 = ji = ^2 

- q''^)q^''~^ if ii = i2 7^ ii = j2 

1 if ii = jl 7^ i2 = j2 

otherwise 

- If ii = ^2 = jl = j2 = then 

E(g - + = (g - -q) + q' 
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If 2 = ii = ^2 < ji = j2 = j, we have 



k<i 



- q-rq''-'" ]+q{q- Q-') = - q-') 



\ii = ii = i2> ji = J2 = j, then 

k k<j 

— If ii = ji ^ %2 = j2, then ipi,]i{S^) and '?/'k,i(5'^) do not vanish 
both only if k = {12,^1) ■ Thus we get 

$^^i,k(^>^)^k,i(^^) = Aii.,^^)iS^)i^(^.,^.)^{S^) = 1 
k 

— In all other cases we have ipi^kiS^) = or ipk,i{S'^) = 0, and thus 

5^^i,k(5>^)^k,i(5^) = 0. 

k 

□ 

Lemma 7.9. // T and S are basic tangles for the same p, then ipT/s = 

Proof. Let T' and 5" be the basic tangles for m = 2 such that T and 5* are ob- 
tained from T' and 5" by adding the same vertical strands to the left and right 
of the tangles. If i, j e I{n, m), let eij = 6i^j, . . . 6i^_,j^^,6i^^^j^^^ . . . 6i^j^ 
be the product of certain Kronecker deltas. Then 

V^i,k(T) = ei,kV'(v,ip+i):(fcp:'ip+i)(^') ^k,j(5) = ek,jV'(fcp,fep+i),(jp,ip+i)(5') 
and Lemma 17.81 shows that 

Xl^i-k(^)^kj(^) = ei,i'ip(i„^,+^Ujp,jp+l)iT' / S') = ^ij(T/5). 
k 

□ 
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Note that for = 1, Theorem 17.51 is obviously true. Before we will prove 
the rest of the theorem, we will show several lemmas dealing with subcases 
of the theorem. The setting will always be the following: 

• S" is a basic tangle of type e or s, such that the p-th and the p + 1-st 
vertices are affected by the horizontal strands or the crossing. T is a 
tangle such that T/S is defined. 

• S' is the tangle for m = 2 defined as in the proof of Lemma 17.91 

• eij = 5n,ii • • • K^ujp^iK+2,jp+2 ■ ■ ■ ^imjm IS deflued as in Lemma El 

• If i is a multi index and A;, / G {!,... lU], we write i^^; for the multi 
index obtained from i by replacing the p-th entry by k and the p + 1-st 
entry by /. 

Lemma 7.10. Suppose there is a strand in T connecting the vertices hp and 
6p+i. Then there is a tangle T such that T — T is a linear combination of 
tangles with less crossings than T and V'f/s = "^5 ° "^f ■ 

Proof. Fix some total ordering on the set of starting vertices. Then T is the 
sum of a tangle which is descending with respect to this ordering and has a 
strand connecting bp and 6p+i and a linear combination of tangles with less 
crossings than T. Thus we may choose a total ordering on the set of starting 
vertices, assume that T is descending with respect to this ordering and has 
a strand connecting bp and 6p+i, and show that ipr/s = ips ° i^T- 

Fix i,j G I{n,m). Let the total ordering be compatible with the double 
index (i,j), that is let T be a tangle which is descending with respect to 
(i, j). Then the strand in T connecting bp and does not cross any other 
strand, otherwise these strands would cross twice. Thus T can be divided 
into two areas such that each strand lies entirely inside one area, namely the 
horizontal strand connecting bp and 6p+i and the rest of T. Likewise, T/ S can 
be divided into two areas. Figure [3] shows T with the strand connecting bp 
and 6p+i (the orientation should be chosen appropriately) and T/ S, the bold 
line dividing the tangles into two areas. The circle inside S can be interpreted 
as a crossing or horizontal edges whether 5* is of type s or e. Note that T is 
descending with respect to any multi index of the form (i, j^^;). 

To write T/S* as a linear combination of descending tangles with respect 
to (i,j), it suffices to do transformations in the bottom area. The transfor- 
mations carried out are quite the same as the transformations used to write 
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Fi gure 3: T has a strand connecting bp and 



T'/S' (see again Figure [3]) as a linear combination of descending tangles 
with respect to ((11), (jp, jp+i)), where we set T' = or depending 
on whether the strand connecting bp and goes from right to left or vice 
versa. Note that the upper strand in T' only serves to complete the bot- 
tom strand of T' to a tangle. The direction of this strand has been chosen 
from right to left since then there is no contribution of this strand to the 
calculation of 'i/'(i,i),(fc,o(^') ^(i,i),{fc,o(-^'/'S") via Procedure 17.11 

V'i,k(^) can be written as a product of two factors, one factor for each 
area. The factor corresponding to the horizontal strand connecting bp and 
bp+i depends only on kp and kp+i. In fact it coincides with 4'(i,i),(kp,kp+i)iT'). 
Let the other factor be denoted by ri k(T). It is obtained by calculating 
but omitting the factor coming from the horizontal strand connecting 
bp and &p+i. Ti,k(^) does not depend on hp and fcp+i and we have i'i,]i(T) = 
Ti,k(7')'?/'(i,i),(fcp,fcp_i_i)(T'). The considerations above show that 

7Ai,j(T/5) = n,j(T)^(i,i),(,^,,^^,)(T75'). 
By Lemma [7.81 we have 

Xl^i.k(^)^k,j(^) = Xl^i'k(^)^(l.l).(fcp.fcp+i)(^')ek,jV^(fep,fc,+i),Op,ip+i)('^') 
k k 

= ri,j(r)z^(i,i),(,^,,^^,)(r7s') = v^ij(r/s). 

□ 

Lemma 7.11. Suppose T is an oriented tangle such that bp and 6p+i are not 
connected by a strand and the strands ending or starting in bp and 6p+i do 
not cross. Then there is a tangle T such that T — T is a linear combination 
of tangles with less crossings than T and ipf/s = V's ° V't- 
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Proof. Similarly as in the proof of Lemma I7.1UI one may change the orien- 
tation of crossings in T and then show that ipr/s = '^s ° V't- Fix two multi 
indices i,j G I{n,m). 

Assume first, that 5* is of type e. By changing the orientation of crossings, 
we may assume the following: If si is the strand in T ending in bp or 6p+i, 
S2 is the strand in T starting at the other vertex and k' is the label of the 
starting vertex of Si when the vertices of T are labeled by (i,j), then T is 
descending with respect to some total ordering compatible with (i,}k',k') such 
that the starting vertices of Si and S2 are adjacent in this ordering. 

If jp 7^ jp+i then both '?/'k,j(5') and ipijiT/S) vanish since the horizontal 
strands connecting bp and 6p+i in S and in T/S stay fixed when the tangles 
are written as a linear combination of descending tangles. So we may assume 
that jp = jp+i = j. If kp 7^ fcp+i then ipk^j{S) = 0. Suppose k 7^ k'. To write 
T as a linear combination of descending tangles with respect to (i, j^^fc), one 
can apply the relation (01) to strands which are all on top of si ii k < k' or 
below Si'iik > k' . Therefore, all tangles appearing in this linear combination 
have the strand si whose vertices are indexed by k and fc', thus ^.(T) = 
and we have 

k k 

k 

Note that the choice of total ordering on the starting vertices assures that 
T/S is regularly isotopic to an oriented tangle which is descending with 
respect to One can compute the value ipi^j{T / S) directly from T/S*, 

since the number of positive crossings minus the number of negative crossings 
is fixed under the Reidemeister Moves. Thus the computation of tpi^^y ^, (T) 
differs from that of tpi^jlT/S) only in the values for the strands Si and S2 
in T and the merged strand and the bottom horizontal strand of the S'-part 
in T/S. Clearly, ilJi,iy ,^,iT)^(k',k'),(j,j)iS') 7^ if and only if ipijiT/S) 7^ 0. 
The strands in T/S and in S' connecting the vertices bp and yield the 
same value. Suppose now that the upper horizontal strand in S goes from 
left to right and look at the strands Si and S2 in T and the merged strand in 
T/S, see Figure HI In either case merging the strands si and S2 eliminates 
one horizontal strand from left to right on the bottom row or produces an 
additional horizontal strand from left to right on the upper row. Thus we 
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Figure 4: merged strands in T/S 



have 

which shows the claim. If the upper horizontal strand in S goes from right 
to left, then the number of vertical stands from left to right is fixed when 
merging the strands, and the lemma is also true. 

Now, suppose that jS" is a basic tangle of type s. Let j' be the multi 
index obtained from j by interchanging the p-th and the p + 1-st entries. We 
may assume that T is descending with respect to (i, j'). Let S be the tangle 
obtained from S by changing the orientation of the crossing. 

If 5* = Sp-, let the vertices of T be labeled by (i, j). Let i be the label of 
the starting vertex of the strand of T ending in bp, and j be the label of the 
strand ending in bp+i. li i < j then T/S is descending with respect to (i,j) 
and we have Aj{T/S) = V'ij'(^)- 



i j 




Furthermore, ip]f:j{S) ^ implies k = j' or k = j. ipjj{S) ^ implies 
jp > jp+i, thus we can not have i = jp and j = jp+i, so ipij{T)ipj^{S) = 0. 
We have 

k 

If i > j, then T/S — T/S+ {q~^ — q)T is a linear combination of descending 
tangles with respect to (i,j) and it suffices to show X^k V'i,k(7')V''k,j('S') = 
ipi^jiT/S). The proof can be copied from that for i < j hy reflecting all 
tangles at a vertical line. 
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li i — j then T/S or T/S is descending with respect to (i.j), in both 
cases we have ilJi^j{T/S) = q~^ipi^j{T). Furthermore, ipi^k{T) ^ only if 
kp = kp+i and ^kj(5') ^ only if k = j or k = j'. if jp ^ j^+i we have 
Ek^i,k(^)V'kj(5') = = V^ij(T/S'), if jp = jp+i, then j = j' and we have 

k 

If 5" = 5"^, a similar argument holds. Let 5" = 5"^. We have S = 
S + {q — q~^)E^. Wc have already seen, that the claim holds for E^. 
Therefore, for the fixed multi indices i and j, it is enough to show the equa- 
tion Ek^i,k(^)^kj(<S') = i^i^{T/S) or the equation I]k^i,k(^)V'kj('S') = 

Recall that we assumed that T is descending with respect to (i, j')- Again 
let i be the label of the starting vertex of the strand of T ending in hp where 
T is labeled by (i, j). If i = jp we may assume furthermore that the starting 
vertex of the strand ending in hp directly precedes 6p+i in the corresponding 
total ordering. 



i 




jp Jp+i 



Note that ^ij, X^) ~ whenever I ^ i. The transformations used to write 
T as a linear combination of descending tangles with respect to (i, j;,;) only 
affect strands on top of the strand ending in 6p if / < i or strands below this 
strand if / > i. Thus all tangles appearing in this linear combination have 
the strand whose vertices are labeled by i and /, thus '^ij;j(T) = 0. Now, 
V'k,j(<S') 7^ imphes k = j' if jp ^ jp+i and k = j,,; for some I if jp = jp+i. In 
either case we have 

k 

and similarly 

k 
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Suppose i < jp, then T/S is descending with respect to (i,j) and we have 
^iA'^/S) = ^ij'(^) = if Jp 7^ jp+i and V^ij(T/5) = q-^^^iT) = 

i^i,yiT)^y,i{S) iijp=jp+i. 

If i = jp then T/S is descending with respect to (i,j) by the addi- 
tional assumption on the chosen total ordering. If jp ^ jp+i, then i 7^ j^+i 
and tjjij{T/S) = = ^i,y{T). If jp = jp+i then V'ij (T/S*) = = 

If z > jp then T/S* is descending with respect to (i,j) and similarly as for 
i < jp we have ipi^j{T / S) = ipi^y{T)ipyj{S). Thus 

^i,j(T/5) = ^ij(T/5) + (g-g-i)^i,j(T) 

= (^kj(^) + (g - g-^)^kj(l)) = $^^i,k(T)^kj(5). 

k k 

Finally, S = S"^ can be deduced from S = by reflecting all tangles at a 
vertical line and interchanging q and □ 

We are now able to prove Theorem I7.5t 

Proof of Theorem U .5[ We will proceed by induction on the number of cross- 
ings in T. Suppose there are no crossings in T then bp and 6p+i are either 
connected by a strand, or the two strands starting or ending in bp and bp+i 
do not cross. Thus we can apply Lemma [7. 101 or Lemma [7. Ill Note that the 
linear combination of tangles with less crossings vanishes, since there are no 
tangles with less than no crossing. 

Suppose now, that T contains at least one crossing. Clearly, we can 
assume that T is descending with respect to some ordering, thus two strands 
cross at most once. If the strands starting or ending in bp and 6p+i coincide 
or do not cross, we can apply Lemma 17. 101 or Lemma lY.lll to write T = T + R 
where T satisfies the theorem and i? is a linear combination of tangles with 
less crossings than T, and thus satisfies the theorem as well by the induction 
hypothesis. 

So let T be a tangle, such that these two strands cross. Since two strands 
never cross more than once, the Reidemeister Moves III and isotopies fixing 
the vertices can be used to move the crossing to the bottom, that is T can be 
written as a concatenation T = T/S where 5* is a basic tangle with a crossing 
(or a crossing with changed orientation) affecting the p-th and p-|-l-st vertices 
and T is a tangle with strictly less crossings than T. Thus we may apply the 
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induction hypothesis to T. Note that S/S is a hnear combination of basic 
tangles. By Lemma [7.91 we get 

□ 

Ujj is an i?-algebra with concatenation of tangles as multiplication. The 
lemma shows that Vj is a Ujj-Tight module. 

Lemma 7.12. 1. The action of U(^^m^^(^^m^ coincides with the action a of 
the Hecke algebra Hm (see Definition \3.^ and the following). 

2. The action o/W(|r|s) (|r|i,) coincides with the action ofAr^siQ^, q) /0/ 
(q replaced by q~^). 

3. Recall the isomorphism ip of Lemma \5.1[ Let >S' = J---1 ^ I'"I = 

+ {q^' - q)Et, then 

Proof. 1. The Hecke algebra Hm is generated by T^, A; = 1, ... ,m — 1, 
while is generated by 

s¥ = \--\ X = X +iq-'-q)\--\ I I 

Thus it suffices to show that the action of coincides with the action 
oiS = S^. We have 




ik = ik+i = jk = jk+i, k = ji for I ^ k,k + 1 
1 ik= jk+i 7^ ik+i = jk, k = ji for / 7^ fc, + 1 
q'^ - g ik= jk> ik+i = jk+i, k = ji for I ^ k,k + 1 
otherwise. 



and this is exactly the action of T^. 

2. Ar,s{q"', q) is generated hy gi, i = 1, . . . , r — 1, g*, i = 1, . . . , s — 1 
and D which correspond to the tangles for A; = r — 1, . . . , 1, S'^ for 
k = r+1, . . . ,r+s — l and E^. One can easily verify that corresponding 
generators act the same way. 

3. Again, the coefficients ipi^jlS) are exactly the coefficients of the matrix 
corresponding to ip. 

□ 
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Lemma [TTT^ IHl shows that composition with id®''"^ ^ (g) id®"'"''"^ cor- 
responds to concatenation with the oriented tangle + {q~^ — q)E^. The 
next step will be to find a tangle analogue for the isomorphism iIj' . 

Suppose that T is a tangle of type (/, J) such that /i = Ji =[. As shown 
in Figure O the tangle T represented by the rectangle can be embedded into 
a piece of knot diagram (the vertical strands having suitable orientation). 
The resulting tangle is a tangle of type ((t, I2, . . . , Im), (T, J2, ■ ■ ■ , Jm)) and 
will be denoted by 



: 1 


1 1 


1 ■•• 1 


1 


T 


{ 1 


1 


1 ■■• 1 


1 



Figure 5: T embedded into a piece of knot diagram 



Lemma 7.13. LetT be a tangle of type (J, J) with Ii = Ji =|. If we identify 
ipT with an element of an 2m-fold tensor space via the map Homj:j(V/, Vj) = 
VI ®Vj, we get with S = ^(^r; 

id®™-^ ® V^' ® id^"^-^(V'T) = i^s- 

Proof For i G I{n, rn), let i = (is, ■■■Jm) e -?'('^, m - i = (zs, . . . , e 
I{n, m — 2) and let i = {im, • • • , ^2) be the multi index i in reversed order. 
Let I = {I2, ■ ■ ■ , Im), etc. be defined similarly. Then ipT corresponds to 
Si j ®Vj-^ <S)vj under the isomorphism Hom^(V/, Vj) = V/^Vj. 

Under id®™"^ ® ® id®"'"\ this 2m-fold tensor maps to 

+ J2 ^ij{T)q''^^-^''v{ ® (q-\, ® < + (q-^ - q) Vi ® v* \ ® vj. 
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Comparing coefficients, we see that this corresponds to iJjs if and only if 

^.AS) - \ '^"''^-^^ . (*) 

fc=ii+l 

This is an easy computation for m = 1, since there is only one descending 
tangle. So assume that m > 2. We will show Equation Q using Theorem 17. 51 
Let 

(/^, J^) = {{I2, ■ ■ ■ , Im, Jm), (h, Jl, ■ ■ ■ , J-m-l)), 
^li ■ • • 1 Im—l)i (^2) • • • 1 J mi ^m)) 

where Ik =[ if and only if =]. Let (i^, j^) and (i*^, j*^) be defined similarly 
(without the"). We can define an isomorphism of i?- modules O: — 
lAio^jo by rotating the vertices anticlockwise, similarly O: lAi^j — >• hijojo 
rotates the vertices clockwise. Let S'^ = ^ J---I = ^ + {q^^ — 
q)^^ I'-'I = '^i^ + il'^ - (l)Ef. Let r =0 (T) (see Figure ED, and T" = 
T'/Sf^, then we have O (T") = =: S as illustrated by the following 
example: 





s 



/C.X 

«1 jl 32 js 

The coefficients ■?/'iOjo(T') are closely related to the coefficients ipij(T): T' 
is descending with respect to (i^,j^) if and only if T is descending with 
respect to (i,j). The crossings in both tangles yield the same factors, so 
we only have to care about the horizontal strands from left to right. The 
only strands which may change from horizontal to vertical or the other way 
around, are the strands s{ti) and s{hm) in T which turn to s{hi) and s{tm) 
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"m 




r 



Figure 6: a rotated tangle 



in T'. Suppose first that Jm =T- Then bm in T and tm in T' are starting 
vertices, thus s{bm) in T and s{tm) in T' are never never horizontal strands 
from left to right. If s{ti) is a horizontal strand in T, and thus goes from 
left to right, then s{bi) is vertical in T', if s(ti) is vertical, then s(&i) is a 
horizontal strand from left to right on the bottom row, thus we have 



li Jm =i and ti and 6^ a-re connected by a strand in T, then each horizontal 
strand remains horizontal and each vertical strand remains vertical. If ti and 

bm are not connected by a strand, and s{ti) in T is vertical, then s{bi) in T' 
is horizontal, if s(ti) in T is horizontal, then in T' is vertical. A similar 
observation can be done for s{bm) in T and s{tjn) in T'. In any case we have 



V'iojo(r') = ? 



-2n+rH-l 



V'ij(r) if Jm =T ■ 



V'iOjo(rO = .(T) if . 



Similarly, one can show that 



= ^iOjc(T") if J„.=T 




k 



fe>ii 



fe>n 
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If Jm =i then these equations hold with an additional factor q-'^i-m.+n+i 
the terms in the middle. Suppose now, that ii ^ ji and Jm =t- Then we 
have 

k 

Finally, if Jm =i, again the same is true with an additional factor g-2j™+n+i_ 

□ 



8. Main results 

Theorem 8.1 (Schur-Weyl duality for the mixed tensor space, I). Let ar,s '■ 
^rsi^) ~^ Endii{V^^ ® V^**^*) be the representation of the quantized walled 
Brauer algebra, then 

Proof. We fix a nonnegative integer m and show the result for r and s with 
r + s = m by induction on s. For s = the claim follows from Lemma [7.12111 
and Theorem 13.31 Assume that the theorem holds for s. Note that s < m, 
and thus r > 1, since s = m, r = is already the end of this finite induction. 
Recall the following sequence of i?-linear isomorphisms (see Proposition 15. 2p : 

^ Lemma 14.21 „ „ 

Lemma 14.41 _ 

Lemma 15. II „ i „ 

Lemma 14.214.41 

Lemma 15.11 ^ , ^ , i 

Endomorphisms of U-modules correspond to U- invariants, thus an el- 
ement of Endu(^'^'' ® V"*®'") is mapped to an element of Endu(V^®'"""^ ® 
Y*^s+iy Suppose that we are given a tangle T of type ((i'"!'*), (i'T'*)) such 
that ipT is an element of Endu(V"'^'' (S> \/*®*) by the induction hypothesis. 
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and we get all elements of Endu( V"®^ V*^^) as a linear combination of such 
We can split the isomorphism into two isomorphisms 

Endu(V^®' ® V^*®') ^ Endu(V^* ® V^'-^ ® F*®') and 
Endu(V'* ® V^""^ ® V*^') ^ Endu(V^®'^'^ ® 

Lemma [713] shows that ipr is mapped to t/^.-t e End/j(V'* (g) l/^'^i (g) V*'^') 
under the first isomorphism. 

Let ^Pk = id®'^-^ ® ® g^j^^ = + (^-i _ xhe 

second isomorphism maps ip^^-T to tpr-i o . . . o tp2 ° ° i'rT ° i^i'^ ° '^2'^ ° 
■ ■ ■ oipr-i- Lemma [7.12BI shows that ^pk = tpQ^c- Obviously, S^/S^ = 1 and 

k 

I = 1 (the orientation of the non-crossing strands have to be chosen 
in an appropriate way), thus we have tp'j^^ = ipoyz- 

k 

Putting this all together we get by Theorem 17.51 ipT ^ Endu(V"®'' ® 
V*®') ^^s^ Endull^®""^ ® v^^^^+i) ^ith 

S = T-_\/ . . . /T,'/T,-'/yymT2 . . . /T,_i. 

Thus S is obtained from T by embedding T into a piece of tangle digram 
and concatenation of the resulting tangle with other tangles. Instead, S can 
be obtained by embedding T into a piece of knot diagram already containing 
these tangles, which is done in Figure [71 It also shows, that T can be obtained 
from S" in a similar way. □ 




Figure 7: the isomorphism apphed to tangles 



Now one can easily show 
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Corollary 8.2. 1. Let I and J be m — tuples with entries in {|, |}, such 
that the numbers of entries equal to t coincide for I and J. Then 



Homu(V/,K7) =cr(W,,j) 
with a : Ui^j Hom/j(V/, Vj) : T ipT- 

2. 

as R-modules, in particular the action of^^^{q) is faithful if and only 
if dim(V") > r + s. 

Proof. 1. Vj and Vj are isomorphic to V^®*" V"**^*, the isomorphisms are 
products of isomorphism ipi^. and ipj^'^ as in the previous proof. Multi- 
plying the corresponding tangles from the left resp. right maps QS",,(g) 
to Uij. 

2. The proof of Theorem 18. II shows that there is an i?-linear isomorphism 
from Hr+s ^r,si(l) such that T G Hr+s ^ S e ^^Aq) implies 
^ i^s under the isomorphism Endu(V'®''+') ^ Endu(V'®'' ® 1^*^'). 
Thus if T e rtr+s ^ S e then t/^t = if and only if ips = 0. 

The second assertion follows from the well known fact that the action 
of Tir+s is faithful if and only if dim(V") > r + s. 

□ 

Remark 8.3. 1. The isomorphism End/j(\/®'' ® 1/*®") ^ Endij(r®^-i ® 
y*®s+i^ can be modified such that the tangle analogue of the isomor- 
phism Endu(^®''+") = Endu(V'®'^ ® V*^') is quite easy to describe. 
At first, the orientation of the crossings can be changed by modifying 
the isomorphisms ^ind i/)'. Second, concatenation with 'invertible' 
tangles (T is invertible if there exists a tangle S such that T/S = 1 and 
S/T = 1) of suitable type induces an isomorphism EnduiV'^'^^V*'^^) = 
Endu(V^'^'' ® V*^""). Composition with the isomorphism Endu(V"®'' ® 
V*^') = Endu(V'®''~^ ® is again such an isomorphism. 

Thus there is an isomorphism Endu(V^®'' ® V*^') = Endu(V®'^-^ ® 
Y*^s+i^ mapping -ipT ^ "ips where S is obtained from T as in Figure [HI 
The last part of the strand of S ending in tr+i crosses over all other 
strands, thus one may use the Reidemeister Moves II and III to move it 
over the other strands of the tangle. The same works for the first part 
of the strand starting in br+i which crosses under all other strands. 
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Figure 8: Moving a strand over the tangle 



Thus we can get S from T as shown in Figure [HI Then the isomor- 
phism Endu(^®'^+') = Endu(^®'^ ® V*^'), which is a composition of 
isomorphisms as above, maps ipT to tps with S given as in Figure [91 In 




Figure 9: Endu(F^''+'') ^ Endu(T^®'^ ® V*'^") 



the classical case q = 1, over- and under-crossings need not be distin- 
guished, the oriented tangles of type ((i'"!'*), (i'^T'')) can be replaced by 
walled Brauer diagrams, that is Brauer diagrams with r + s vertices in 
each row and a virtual vertical wall between the first r vertices and the 
last s vertices, such that each horizontal edge does not cross the wall 
and each vertical edge crosses the wall. Then the isomorphism above 
turns a diagram of the symmetric group having only vertical edges to a 
walled Brauer diagram by rotating the right side of the Brauer diagram 
by 180°, as noted in the introduction and illustrated in Figure [H 
2. If the annihilator of the Hecke algebra Tir+s on \/®^+* is known, one 
can easily calculate the annihilator of on V®'^ (g)\/*®* by writing 

the elements of the Hecke algebra in terms of tangles and then following 
the isomorphisms given above. 
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